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Description 

[0001] The present invention relates to an echo canceling method and an echo canceling device. 

[0002] Perceptible echoes are always present in telecommunication systems, if a coupling exists between the receive 

5 path and the transmit path of a subscriber line. Because of the coupling, the received signal of one subscriber is 
transmitted bacl< to the other subscriber and thus causes an echo, i.e. the other subscriber notices a delayed version 
of his own signal. The perceptibility of the communication is strongly degraded by the echo, particularly if the delay is 
high. Therefore, it is desirable to provide a method and device, which automatically cancel echoes locally. 
[0003] Due to a different way of echo generation we can distinguish between acoustic echoes and electric echoes. 

10 Acoustic echoes arise from an acoustic coupling between loudspeal<er and microphone of the actual telecommunication 
terminal, such as hands-free telephone sets for teleconference systems or videoconference systems. Electric echoes 
are generated in so-called '2/4-wire' hybrid circuits, which realize the connection between one subscriber terminal, e.g. 
a base-station of a cordless telephone system and the two-wire telephone line. Due to technical reasons, these hybrid 
circuits are not able to provide a perfect separation of the transmit path and the receive path. Therefore, part of the 

f5 transmitted signal leal<s into the receive path and represents an electric line echo. 

[0004] Fig. 1 shows a line echo canceller (LEG) according to the state of the art. The line echo canceller LEG is 
adapted to cancel echoes caused by a hybrid impedance mismatch in a 2/4-wire line interface. 
[0005] Fig. 2 shows an acoustic echo canceller (AEG) according to the state of the art. An acoustic signal generated 
by a loudspealcer is reflected to a microphone via an acoustic echo path. The tasl< of the acoustic echo canceller AEG 

20 is to suppress the signal reflected into the microphone. 

[0006] Both echo cancellers comprises an adaptive filter as well as a control circuit. The adaptive filter has to match 
the echo between two nodes SNDout and RCVin. SNDin constitutes the reference signal from which the echo signal is 
originated. The reference signal is fed into the echo canceller. The signal output from the echo canceller is called SNDout. 
The above convention for signal naming should avoid the confusion with the often-used notions 'far end signal' and 

25 'near end signal'. 

[0007] A digital/analogue-converter (D/A-converter) converts the digital signal SNDout into an analogue signal which 
is partly reflected via the echo path into the receive path. An analogue/digital-converter (A/D-converter) converts the 
receive signal from the other party including the echo signal into a digital signal called RGVin. The adaptive filter has to 
generate a signal, which corresponds to the echo signal contained in RGVin. A subtracter (+/-) subtracts the signal 

30 generated by the adaptive filterfrom the signal RGVin. Gonsequently a signal RGVout with only residual echo constituents 
is generated. This error signal is used to improve the performance of the adaptive filter and change the filter in response. 
The control unit tracks all signals of the echo canceller nodes and derives further control signals (short dashed lines in 
Fig. 1 and Fig. 2) to influence the adaptation process in speed or even control an attenuation-switch, following the 
adaptive filter in the case of an acoustic echo canceller. These additional measures can be necessary for acoustic echo 

35 canceling since the required high filter order of the adaptive filter (note, that the reverberation time of the room acoustic 
is typically in the range from 20 to 200 milliseconds) has to be constrained to a maximum to keep the effort within 
reasonable limits. 

[0008] Gonventionally, a finite impulse response filter (FIR-f liter) is used as an adaptive filter. The FIR-filter is described 
by the convolution of an input reference signal vector x^with a coefficient vector FT The input signal is sampled for a 
40 certain number of consecutive input values. These values constitute the input reference signal vector x. 
[0009] The signal output by the FIR-filter is computed in the following way: 



Y^h^'X (1) 

45 

Y represents a scalar. Y is output successively at different points in time k. Therefore, equation 1 may be rewritten in 
the following form: 



Y(k)=^h(ky'x(k) (2) 

[001 0] The filter coefficient vector h (k) in each sample period k is continuously updated by a vector increment Aii(l<). 
The general adaptation equation is: 

55 
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r7(k-\-l) = hik) + AJi(k) (3) 

5 [0011] The norm ||Ahi[| of the step vector aFT determines the stability and adaptation speed of the algorithm. The most 
popular used and representative adaptation algorithm is the method of the steepest decent. The direction of the step 
vector corresponds to the actual negative gradient of a squared error signal. The optimum coefficient vector is reached, 

if the gradient of the mean squared error signal is 0, i.e. the mean squared error signal reaches a minimum. The 
normalized least mean square algorithm (NLMS-algorithm) is defined by the following equation: 

10 

Ah(k) = eik) .— 1— .5c(A) (4) 

Mr 

15 

e(k) represents the actual error between echo and filter output (echo replica) at the point in time k. The normalization, 
i.e. division by ||x(/c)p , removes the dependency of the step vector AhTfrom the power of the input reference signal. 
[0012] The error signal e(k) after the subtraction circuit (+/-) corresponds to the output signal RCVout. The error signal 
e(k) corresponds to the residual echo signal in the absence of any interference. This assumes that the signal RGVin 
20 contains exclusively the echo signal. If the input signal RCVin is asuperimposition of the echo signal and a further signal, 
then the error signal e(k) is not a correct replica of the error of the FIR-filter. The common expression for this situation 
is "Double talk". 

[0013] In the acoustic echo canceller AEC of fig. 2 a superimposition of the echo signal and a further noise signal 
occurs, if i.e. a person speaks into the microphone, while the loudspeaker is generating sound. The signal input into the 

25 microphone is a superimposition of the echo signal and the voice of the speaker. The adaptation of the filter coefficient 
vector h must be suppressed during double talk. The echo replica filter (FIR-filter) operates during a double talk situation, 
but the filter coefficient vector h is not updated during double talk. If the echo characteristics (the echo path) do not 
change during double talk, then the output of the FIR-filter is a good representation of the echo signal. The echo signal 
may be subtracted from the input signal constituting a superimposition of the echo signal and the interference-speaker. 

30 The voice signal of the speaker would not be deteriorated significantly in this case. 

[0014] Fig. 3 shows a conventional echo canceller, which provides a signal for the inhibition of an update of the filter 
coefficient vector during double talk. The FIR-filter is called echo replica filter in fig. 3. The means for updating the filter 
coefficient vector is called filter coefficient update in fig. 3. NLMS stands for normalized least mean square algorithm. 
This is the algorithm presented in the previous paragraph. SI stands for signal input and SO stands for signal output. 

35 The output signal may be assumed to be output by a loudspeaker by SO. A microphone may be assumed to record the 
input signal Rl. The input signal Rl is a superposition of the echo signal and a disturbing interference signal. PWF stands 
for prewhitening filter. The filter PWF is merely optional and the functioning of the echo canceller may be explained 
without reference to the prewhitening filter PWF. IPW stands for inverse prewhitening filter. 

[0015] The signal input SI is presented to the echo replica filter (FIR-filter) via the prewhitening filter, the effect of 
40 which may be neglected now. The echo replica filter (FIR-filter) generates an echo replica, i.e. an output signal, which 
is subtracted from the signal Rl. The resulting signal is RO. RO should converge to zero, if the echo replica is correct 
and no disturbing interference signal is superimposed on Rl. Acontrol circuit is provided, which inhibits the filtercoefficient 
update, whenever double talk is detected. Y(k) is the output sample at time instant k of the echo replica filter. Sl(k) is 
the reference signal input sample to the echo replica filter. The output of the echo replica filter is equal to: 

45 

r(k) = iiiky • SI(k) = 2 /»(/) • Slik - 0 (5) 

50 [001 6] The constant N corresponds to the number of coefficients respective the filter length of the FIR-filter. The signal 
output by the subtracting circuit {+/-) in fig. 3 is equal to the error signal RO(k) 

i?0(Jfc) = J^(/t)-y(A:) (6) 

55 

[0017] The step vector Ah is determined by the following equation: 
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20 



50 



Ahik) = aim) • RO(k) ■ ^ • SI{k) (7) 

a is a control parameter, which is used to controi the adaptation speed within the range of stabiiity predetennined by 
the implemented algorithm. In case of the algorithm presented by equations (5) through (7) a must lie in the range of 0 
to 2. A separate control algorithm steers the control parameter a, where m is a sub-sampled time index with respect to 
the normal time index k (sampling rate). 
10 [0018] The signals SI, Rl and RO are lead via circuits STL and LTL to the control circuit, which do level calculations 
with different time resolution. The circuits STL perform a short-term leaky integration of the magnitude of the input signals 
SI, Rl and RO respectively. The circuits LTL perform a long-term leaky integration of their inputsignals, and are additionally 
controlled via internal states of a control block. 

[0019] Integration of a signal for a predetermined period of time may be performed by averaging the signal within this 
15 time window. If the signal values preceding or following the time window should not contribute to the average, the filtering 
or convolution is done by a filter function having the value 1 for the predetermined period of time and having the value 
0 otherwise. But other functions than the above discussed box function can be used as well. 
[0020] In the analogue world an operator for leaky integration of the magnitude of a signal x(t) may be defined as 



eo 

L^xCt) = J|x(^ -T)| • e^dr (8) 



25 [0021] As a approaches 0 the leaky integration becomes a regular integration of lx(t)l. er^'^ has the effect, that values 
of lx(t)l, which lie far in the past do not significantly contribute to the integral. The difference between the long-term and 
the short-term leaky integration is determined simply by different values of a. A short-term leaky integration has a large 
value for a. Only recent values of x(t) contribute to the integral. 
[0022] In the discrete world, the leaky integration leads to the recursion scheme 

30 

L_x{k) = (1 - ^) . X_ jc()t - 1) + J3 • \x(k)\ (9) 

35 x may be the signal SI, Rl or RO in fig. 3. Long-term levels LL_SI, LL_RI and LL_RO represent the long-term leaky 
integration of signal SI, Rl and RO, respectively. Short-term levels L_SI, L_RI and L_RO represent the short-term leaky 
integration of signals SI, Rl and RO, respectively. Instead of leaky integrating the absolute value of samples x(k) (mag- 
nitude level) the squared samples x2(k) may be leaky integrated (power level). The control circuit of the local echo 
canceller shown in fig. 3 detects a double talk situation in two circumstances. A first double talk situation is detected, if 

40 following equation holds: 

L _ Slik) <L_ RIQc) • DBL JTHl (10) 

45 [0023] The interpretation is as follows: If the level L_RI is greater than a worst case echo level generated form signal 
level L_SI along the echo path, then an indication for the first double talk situation is marked. Consequently, the filter 
coefficient update is stopped. 

[0024] A second detection of a double talk situation is carried out by the following equation: 



55 



L^RlCk) LL^RIQn)^^^^ ^2. (11) 
L_RO(kyLL_RO{m) 

L_RI(k) 

[0025] The interpretation is as follows: If the short-term level ratio ^ JiO(Jc) ' ^^^^^ '® current attenuation 
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LL^RIQn) 

between signal Rl and RO, is less then the long-term level ratio — — — which should be a reliable estimation 

LL_RO{m) 

of the echo attenuation achieved by the adaptive filter, then an indication for the second double talk situation is marked. 

5 Consequently, the filter adaptation is also inhibited. 

[0026] If only the second double talk situation holds on for a longer time instant, and there is an active signal S1 , the 
probability for an echo path change rather then a real double talk situation is given. This assumes, that long double talk 
is an exception rather than a rule. After a predetermined time period (timeout), the filter update is resumed, even though 
the second double talk situation holds on. Instead, a change in the echo path system is assumed. The long-term level 

w LL_RI(m) and LL_RO(m) are reset to the current short-term levels L_Rl(k) and L_RO{k), since the estimated echo 
attenuations are not reliable anymore. 

[0027] The algorithm for detecting a double talk situation according to the state of the art has several drawbacks. If a 
double talk situation is detected too late, then the filter coefficient vector fTis changed for a considerable amount of time 
on the basis of an error signal, which is simply wrong. The filter coefficient is deteriorated until the update is blocked. In 

15 case of double talk, the echo attenuation or echo cancellation is then very bad. Furthermore, the update of the filter 
coefficient vector hTmay be blocked, even though a double talk is not present anymore. In this situation, an improvement 
of the filter coefficient vector is not performed although it would be desirable. The algorithms for detecting a double talk 
situation are not 100% reliable and therefore the adaptation of the filter coefficient is carried out erroneously with the 
effect of bad quality and intelligibility on the speech communication. 

20 [0028] FR 2 738 695 A and FR 27481 84 A disclose an echo cancelling method in which, according to equation (3) of 
those publications, a filter adaptation step size |x, decreases as the power of a disturbance signal, or the power of an 
observation signal comprising a disturbance signal, increases. However, the step size is not dependent on the proportion 
of disturbance signal in the observation signal. 

[0029] GB 2 075 31 3 A discloses an echo canceling method in which filter coefficients are adapted in response to an 
25 adaptation error signal. The adaptation error signal may include a parameter Y that is dependent on the means square 
value of data symbols derived from receiver decisions. 

[0030] It is an object of the invention to provide an echo canceling method and a corresponding echo canceling device, 
which overcomes the drawbacks of the state of the art. 

[0031] The problem is solved by an echo canceling method comprising the steps of 

30 

a) receiving a first signal and a second signal, said second signal comprising an echo of the first signal, 

b) generating an echo replica signal by filtering the first signal with a finite impulse response filter, said finite impulse 
filter using a filter coefficient vector for generating the echo replica signal. 

c) generating an echo cancelled signal by subtracting the echo replica signal from the second signal, 
35 d) determining a measure of interference within the second signal, 

e) determining a step vector depending on said measure of interference, wherein increasing the measure of inter- 
ference continuously reduces a size of the step vector, and 

f) updating the filter coefficient vector h (k) by the step vector, 

40 characterised in that the step vector is determined by: 

generating a first step vector adapted to improve the filter coefficient vector, as if the second signal is not affected 
by interference, 

generating a second step vector depending on said measure of interference, and 
45 - selecting the step vector from the first and second step vector and, wherein the step vector having the smallest size 
is chosen. 

[0032] The adaptation of the filter coefficient vector FTis not stopped, if a double talk condition is detected. Instead a 
measure of interference is determined. The measure of interference may be regarded as representing the probability 

50 for rouble talk situation. The value of the measure of interference is high, if double talk is likely, and low, if double talk 
is not likely. The adaptation of the filter coefficient vector "FT is continuously performed but slowed down depending upon 
the likelihood of a double talk situation. An increase in the measure of interference automatically reduces the size of the 
step vector. The adaptation is not halted (hard switching), if a threshold value is reached, but continuously slowed down 
(soft control). A sudden rise of the echo cancelled signal level may for example be used as an indication for the presence 

55 of interference. But instead of providing a threshold value for comparison and stopping the adaptation as a whole, the 
method of the present invention continuously reduces the size of the step vector depending on the measure of interfer- 
ence. Consequently, the adaptation process as a whole reacts to an increased measure of interference, before a threshold 
value is reached. A strong deterioration of the echo canceling performance does not occur due to a too lately detected 
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double talk situation. 

[0033] In principle the size of the step vector is reduced, if the measure of the interference increases, and the size of 
the step vector is increased, if the measure of interference decreases. The increase of the step vector however is 
preferably limited by an upper boundary, which guarantees adaptation stability. The adaptation speed is thereby slowed 

5 down during a high level of interference and increased during a low level of interference. The changes to the coefficient 
vector TTshould be minimal during double talk situations, such that the echo cancellation is not deteriorated strongly. 
[0034] The step vector is determined by generating a first step vector adapted to improve the filter coefficient vector, 
as if the second signal would not be affected by interference, by generating a second step vector depending on said 
measure of interference, and by selecting the step vector from the first and second step vector, wherein the step vector 

10 having the smallest size is chosen. 

[0035] The generation of the first step vector may be performed according to the conventional NLMS-algorithm. The 
generation of the second step vector takes into account the measure of interference. The second step vector continually 
decreases, if the measure of interference increases. Therefore, the second step vector is smaller than the first step 
vector, if the likelihood for double talk is high. Since the resultant step vector corresponds to the smaller one of the first 

f5 and second step vector, the step vector is continually reduced depending on the increased measure of interference. 
Conversely a decreased measure of interference Increases the second step vector with the risk of a too high adaptation 
speed, but by using again the smaller one of the first and second step vectorthe stability of the adaptation is guaranteed. 
[0036] If the second step vector would also be significantly smaller than the first step vector, even though there is no 
interference signal, then the adaptation speed of the filter coefficient vector would be significantly deteriorated. Therefore, 

20 the second step vector is preferably determined In such a way, that it should substantially correspond to the first step 
vector in the absence of any interference within the second signal. 

[0037] The measure of interference may be determined depending on a level of the echo cancelled signal. If the echo 
replica signal corresponds well to the echo of the first signal, then a high level of the echo-cancelled signal is an indication 
for interference within the second signal. A level calculation for a particular point in time results from integration of the 

25 magnitude of signal samples (magnitude level) or of squared signal samples (power level) within a time window. By 
doing this calculation continuously in time a smoothing or lowpass filtering process to the magnitude or squared signal 
samples is applied. The filtering can be done using e.g. a FIR rectangular window function (normal short-term integration) 
or an IIR exponential window function (leaky short-term integration according to equation 9). At a sampling rate of 8 kHz 
the factor p in equation (9) can be In the range of 2"^ to 2 '' which means a time constant of about 4 to 1 6 milliseconds. 

30 Preferably the time constant for the short-term level leaky integration should cover the time window of the echo path 
impulse response. 

[0038] Preferably the measure of interference is also determined using an overall or total echo return loss (ERLj), 
which comprises the echo return loss of the echo path (ERL) as well as the echo return loss enhancement (ERLE) of 
the echo canceller. A high echo return loss enhancement is indicative of a well performing echo canceller. In the absence 
35 of interference the adaptation algorithm should converge fast resulting in a high ERLE value. A high ERLE value should 

then further reduce the size of the step vector, if afterwards interference is present. 

[0039] The estimations of the echo return losses may be determined by long-term level ratios of two signals at a time, 
e.g. the echo return loss of the echo path by the long-term level ratio of the first signal and the second signal, the echo 
return loss enhancement by the long-term level ratio of the second signal and the echo cancelled signal and the overall 

40 or total echo return loss by the long-term level ratio of the first signal and the echo cancelled signal. Preferably the 
estimations of echo return losses are determined depending on whether double talk situations are present or not. During 
double talkthe echo cancelled signal predominantly consists of the double talk interferer, if the echo cancellation performs 
well. Therefore, the ratios are not representative for echo attenuations in case of double talk. It is preferable to inhibit 
as far as possible the determination of the echo return losses directly from the corresponding long-term levels during 

45 double talk. To this end double talk is detected and the calculation of echo return losses is inhibited in response. To go 
one step further, estimations of echo return loss calculations are modified during the different states of double talk with 
special leakage factors to pull or drive the estimations into a direction of lower echo attenuation to avoid a long blocking 
of re-adaptation in case of system changes which pretend double talk situations. 

[0040] The short-term level of the echo cancelled signal as well as the total echo return loss may be used both 
50 simultaneously in order to determine the measure of interference. Preferably the measure of interference is proportional 
to the short-term level of the echo-cancelled signal multiplied by the total echo return loss. An additional squaring of the 
measure of interference Is performed, if all level calculations are done depending on the magnitude of signal samples. 
This can be skipped, if power level calculations depending on squared signal samples are chosen. In this spirit the 
squaring of the measure of interference is a transformation (adapter) to get same units for the size of first and second 
55 step vector. 

[0041] A sudden rise in the echo-cancelled signal level will quickly slow down the adaptation of the filter coefficient. 
This effect becomes now more and more stronger with the actual reached echo attenuation. This means that the process 
of automated controlling of double talk situations wori<s quicker and more reliable the better the filter attenuates the 
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echo. Just in this case one could loose a lot of attenuation if double talk controlling fails and the filter vector deteriorates. 
Nevertheless a good starting point in double talk controlling performance is already reached by a minimum overall or 

total echo loss of e.g. 6dB. 

[0042] Preferred embodiments of the present invention will be described herein after with reference to the accompanied 
5 drawings. 

Fig. 1 shows a conventional implementation of a line echo-canceling device. 

Fig. 2 shows an acoustic echo-canceling device. 

Fig. 3 shows a further echo canceller according to the state of the art. 

10 Fig. 4 shows a first embodiment of the echo-canceling device according to the present invention. 

Fig. 5 shows a second embodiment of the echo-canceling device according to the present invention. 

Fig. 6a shows a reference signal being echoed and an interference signal causing a double talk situation. 

Fig. 6b shows a graph of the performance of the echo-canceling device according to the second embodiment, 

wherein pre-whiteningfilters and inverse pre-whiteningfilters of thesecondembodimentare turned off, incomparison 

f5 with a performance of a conventional echo-canceling device. 

Fig. 6c shows a graph of the performance of the echo-canceling device of the second embodiment, wherein the 
pre-whitening filters and inverse pre-whitening filters are turned on in comparison with the performance of a con- 
ventional echo-canceling device. 

20 [0043] The echo-canceling device of fig. 4 comprises a finite impulse response filter (FIR-filter), a subtraction circuit 
(®), a coefficient update circuit, a means for determining a step vector AFr(step vector circuit) and an interference 

measure circuit. The Fir-Filter receives a reference signal SI, which is output at a node SO and reflected via an echo 
path to a node Rl. The signal Rl constitutes a superimposition of an echo signal and an interference signal, which disturbs 
the adaptation process. The task of the FIR-filter and the subtraction circuit is to cancel the echo signal within the signal 
25 Rl, but ignore the interference signal. The output of the subtraction circuit is an echo-cancelled signal RO. The FIR-filter 
has the reference signal SI as input and outputs signal Y. The echo replica signal Y is calculated by the equation: 



7 = /7^-S7 (12) 

30 

[0044] If no interference signal is present, the echo replica signal Y converges and represents the echo signal. The 
echo-cancelled signal RO should approach 0. The echo cancelled signal RO is input to the interference measure circuit, 
which also receives the signal 81. The measure of interference circuit calculates a measure of interference by comparing 

35 the signal SI with the echo-cancelled signal RO. The measure of interference indicates how strong the echo cancelled 
signal RO is influenced by the interference signal. The calculated measure of interference is output to the step vector 
circuit for calculating a step vector Ahf! The step vector aFTis gradually reduced, if the measure of interference Increases. 
Therefore, the adaptation of the filter coefficient vector is slowed down, if the measure of interference is high. The step 
vector Ah is output to the coefficient update circuit. The coefficient update circuit calculates the filter coefficient vector 

40 h and outputs the new filter coefficient vector h to the FIR-filter. The FIR-filter calculates in return the next value for Y 
using the new filter coefficient vector h. A new coefficient vector h is equal to h-i-Ah. 

[0045] Fig. 5 shows the second embodiment of the present invention. An echo replica filter in fig. 5 corresponds to 
the FIR-filter in fig. 4. The filter coefficient update circuit corresponds to the step vector circuit and the coefficient update 
circuit in fig. 4 taken together. The interference level circuit in fig. 4 corresponds to an ERL-circuit and a norm select- 
45 circuit in fig. 5. The echo replica filter in fig. 5 receives the reference signal SI via a pre-whitening filter PWF. The pre- 
whitening filter is a pre-emphasis filter, which lifts up higher spectral parts of a speech signal, in order to improve the 
overall convergence behavior of the echo-canceling device. It is well known, that echo canceling algorithms perform 
better on training signals with a flat spectrum (for example white noise) and it is good practice to lift up spectral gaps of 
a given training signal. The output of the pre-whitening filter and its behavior may be explained by the following equation: 

50 

PWF{k) = ^ • [x(k) -h (a - 1) . x{k - 1)] (13) 
a 

55 [0046] The constant a is the filter coefficient and g is the gain factor of the pre-whitening filter, x is the signal input to 
the pre-whitening filter and PWF is the output of the pre-whitening filter. The PWF-filter improves the performance of 
the filter coefficient update process in fig. 5, but it is not a necessary component. The PWF-filter is provided at the input 
of the echo replica filter and the echo signal Rl is also filtered using a pre-whitening filter. Furthermore, an inverse pre- 
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whitening filter IPW is provided in tlie circuit of fig. 5. Tlie inverse pre-whitening filter IPW may be described by tlie 
following equation: 



IFM^ik) = il-a)' IPW(k -!)+-• je(jt) (14) 

g 

[0047] The echo-cancelled signal is sent through the inverse pre-whitening filter, in order to remove the effects of the 
pre-whitening filters on the echo cancelled signal. 

[0048] The echo-canceling device of fig. 5 further comprises several short-term level leaky integration filters STL. The 
signals SI, RO and Rl are sent to the short-term level leal<y integration filters STL. The behavior of these filters may be 
described by the following equation: 

L_x{k)^{L_x{k-\) + P^ }\xik)\ ii^x{k) \-L^x{k-\)])0 

^-.^W = {{^-^(^-l)+i8^ [|^W| -L_x{k''\)'\ (15) 



[0049] Otherwise x represents in the above equation the inputto the short-term level leaky integration filters, therefore, 

X may be equal to SI, Rl or RO depending on which filter is regarded. Depending on a rising or a falling edge in the input 
signal level, a different constant p is used for calculating the output of the STL-filter, p^p is used, if the current input 
signal is higher than the previous output value of the STL-filter. The different setting of the time constant parameter p 
is used to place particular emphasis on the onset of a speech signal. Furthermore, fig. 5 comprises several long-term 
leaky integration filters LTL The output of the LTL-filters is calculated in a decimated rate by the following equations: 



L^.SI(m-l)-«-p^i • (£.St(ni)-£I.SI(nvl)) 
L£_SI(in-l) 



if state " >8d^itation< 

ehtif state - >OBL„l$t< 

eiseif state - >DBL_2iKt< 

r/se state « >$l.iBactive< 



(16) 



L£._RI(m-l) pju. - t/._W(m) - LL^at- 1)| 

XX JU(iii.l) * ^UJCI ' ImtniLjam, U jSKm)) - U JU(in-l}] 



if state - >«dipation< 

tiseif state - >DBL_!$l< 

ehetf state - >DBL.2nd< 

else stale - >SIJnietive< 



fl7) 



IX.RO<m- 1) ♦ Pa • J^O(m) - £LJlO(in*l)| 
L/.JlO(iii-l) 



if state • >Ad^tstion< 

elseif state - >DBLJi)dc 

• 

eise stale " >SLtn8Ctive< 
or state - >OBL,lse< 



(18) 



[0050] LL_SI(m) stands for the output of the long-term level leaky integration filter LTL connected to the reference 
signal SI via a short-term level leaky integration filter STL in Fig. 5. LL_RI(m) stands for the output of the long-term level 
leaky integration filter LTL connected to the echo signal Rl via a short-term level leaky integration filter STL. LL_RO(m) 
stands for the output of the long-term level leaky integration filter connected to the echo-cancelled signal RO via a short- 
term level leaky integration filter. A state control circuit is also provided in fig. 5, which is used to detect double talk 
situations. A first double talk situation is represented by DBL_1st and a second double talk situation is indicated by DBL_ 
2nd in the following equations. The output of the long-term leaky integration filters LTL is changed depending upon the 
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detected double talk state. Therefore, the state control circuit is connected to the long-term leaky integration filters in 
fig. 5. The first double talk situation DBL_1st is detected, if the following equation is true: 

L_SJik) LL__SI(m) ran thenDBL 1st active (19) 

L_JU(kyLL_RI(m) 

[0051] The second double talk situation DBL_2nd is detected, if the following equation holds: 



L_RJ(k) LL_m{m) j^^^ r^2 then DBL 2nd active 
L _RO{ky LL _RO(jn) 



(20) 



15 [0052] The state control double-talk is not connected to the filter coefficient update in fig. 5. The filter coefficient update 
is not halted, if one of the two double talk situations DBL_1 st or DBL_2nd is detected by the state control circuit in fig. 
5. DBL_TH1 and-DBL_TH2 are constants, which determine the threshold for detecting a first and a second double talk 
situation. 

[0053] Another control unit, which controls convergence speed and monitors adaptation blocking and divergence, is 
20 also shown in Fig. 5. The convergence or adaptation speed control block switches the control parameter a(m) for the 
adaptation speed of the adaptive filter algorithm, depending on the actual reached echo attenuation. The control pa- 
rameter a(m) is reduced stepwise at programmable thresholds to improve the convergence behavior near the optimal 
filter coefficients. Very long, but in reality unlikely durations of a second double talk indication with a possible long blocking 
of the filter coefficient update have to be escaped after a timeout condition, since an abrupt system-change rather than 
25 a double-talk situation should be assumed. After divergence detection, where the adaptive filter even amplifies the echo, 
the echo canceller is restarted by resetting all filter coefficients to zero. 

[0054] The measure of interference is calculated by the ERL-circuit and the norm select circuit shown in fig. 5. The 
ERL-circuit stands for echo return loss -circuit. The output of the norm select circuit is given by the following equation: 

30 

\ w • (ERLTim) • L _ RO{k)f ] (21) 



35 

[0055] The previous equation indicates, that either a first value equal to ||S/(/c)||2 is chosen or a second value equal to 
the weighted squared measure of interference is chosen depending on which value is greater. The norm select equation 
circuit receives the first value ||S/(/()p and the second value of the previous equation and chooses which of the different 
40 values is output for filter coefficient update. The second term in the previous equation comprising the variables w, ERLj 
(m) and L_RO(k) is calculated by the ERL-circuit. m is a sub-sampled time index with respect to the normal time index 
k (sampling rate). L_RO(k) is the short-term level of the echo cancelled signal, ERL-p(m) is a level ratio of the long-term 
levels LL_SI(m) and LL_RO(m) representing an estimation of the total achieved echo attenuation (total echo return loss) 
and w is a weighting constant. 

45 

ERLrim)= (22) 
^ LL_RO(jn) 

50 [0056] The filter coefficient update is carried out in fig. 5 using the following equation: 



A, (*+!) = A, (At) + aim) ■ RO^k) ■ \ ■ SI(k - /) (23) 

nam (* J 



55 

[0057] If the weighted squared measure of interference calculated by the ERL-circuit is smaller than ||S/(/c)P then the 
coefficient update is carried out according to the standard normalized least mean square algorithm (NLMS). Otherwise, 
the control o?the step size aW, with which the filter coefficients are updated, is done by the weighted squared measure 
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of interference output from the ERL-circuit. 

[0058] Simulations have shown, that the weighted squared measure of interference calculated by the ERL-circuit 
mainly corresponds to the reference signal norm ||S/(/c)||2 in the absence of interference. Therefore the adaptation speed 
during low levels of interference corresponds to the adaptation speed of the NLIVIS algorithm in the absence of double talk. 

5 [0059] The main difference between the echo-canceling device of fig. 5 and the echo-canceling device of the state of 
the art relates to different control during double talk situations. The double talk indications carried out by the state control 
circuit in fig. 5 do not stop completely the adaptation of the filter coefficients. They only have an indirect effect, since 
they guarantee a reliable estimation of the total echo loss via a robust update of the long-term levels LL_SI(m) und LL_ 
RO(m). The output of the ERL circuit comprises more and more the interference signal in a stronger way, which is acting 

10 automatically via the weighted norm selection on the adaptation speed. A strong rising level in the interference signal 
stops the adaptation nearly immediately, at least before the system significantly drifts away from the actual reached 
optimum. 

[0060] Fig. 6a, 6b and 6c show simulation examples, that clearly show the enhancements and a better performance 
of the echo canceling device of fig. 5 in comparison with the known echo canceling device of Fig. 3. Fig. 6a shows a 
f5 reference signal SI and an interference signal corresponding to the disturbing signal in fig. 5 and 3. These signals are 
used for testing the performance of the echo canceller of fig. 5 and 3. The performance is determined by the performance 
indicator SDIF(m). SDIF(m) is calculated by the following equation: 



20 



25 



50 



SD/F(wi) = -10 log 



10 



N-l 



1=0 



(24) 



A 

h(i) stands for the correct filter coefficients of the echo path. h(i) stands for the filter coefficients being actually used by 
the FIR-filter. Therefore, SDIF is a logarithmic indication of the squared error of the current filter coefficients. 
[0061] The dashed lines in Fig. 6b and 6c represent the performance SDIF of the conventional echo-canceling device 
of fig. 3 and continuous lines in fig. 6b and 6c represent the performance SDIF of the echo-canceling device of fig. 5 

30 according to the present invention. Both graphs 6b and 6c start with qualified coefficients. This means, that the circuits 
of fig. 5 and 3 are trained with reference signals for a certain amount of time before an interference signal is added. In 
fig. 6b the pre-whitening filters and inverse pre-whitening filters PWF and I PW in the devices of fig. 5 and 3 are disabled 
and in fig. 6c the pre-whitening filters and inverse pre-whitening filters of the circuits of fig. 5 and 3 are enabled. Both 
figures show, that the performance of the echo-canceling device according to the present invention is not strongly 

35 deteriorated by the onset of a disturbing interference signal. 

Claims 

40 1. Echo canceling method comprising the steps: 

a) receiving a first signal and a second signal, said second signal comprising an echo of the first signal, 

b] generating an echo replica signal by filtering the first signal with a finite impulse response filter, said finite 
impulse filter using a filter coefficient vector for generating the echo replica signal, 

45 c) generating an echo cancelled signal by subtracting the echo replica signal from the second signal, 

d) determining a measure of interference within the second signal, 

e) determining step vector depending on said measure of interference, wherein increasing the measure of 
interference continuously reduces a size of the step vector, and 

f) updating the filter coefficient vector by the step vector, 



characterised in that the step vector is determined by: 



- generating a first step vector adapted to improve the filter coefficient vector, as if the second signal is not 
affected by interference, 

55 - generating a second step vector depending on said measure of interference, and 

- selecting the step vector from the first and second step vector and, wherein the step vector having the smallest 
size is chosen. 
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15 



2. Echo canceling method according to claim 1 , wherein the second step vector substantially corresponds to the first 
step vector in the absence of Interference on the second signal. 

3. Echo canceling method according to claim 2, wherein the second step vector continually decreases, if the measure 
oaf interference increases, such that the size of the second step vector becomes smaller than the size of the first 
step vector. 

4. Echo canceling method according to one of the previous claims, wherein the measure of interference is determined 
using a level of the echo cancelled signal. 

5. Echo canceling method according to one of the previous claims, wherein the step vector is determined depending 
on a total echo return loss, 

6. Echo canceling method according to claim 5, comprising the steps: 

- detecting whether a double talk situation is present or not, and 

- determining the total echo return loss differently depending on whetherthe double talk situation is present or not. 

7. Echo canceling method according to claim 5 or 6, wherein the measure of interference is determined using a weighted 
20 level of the echo canceled signal, said weighted level of the echo cancelled signal consisting of the level of the echo 

cancelled signal multiplied by the total echo return loss. 

8. Echo canceling device comprising: 

25 - a finite impulse response filter adapted to receive a first signal and to output an echo replica signal, said finite 

impulse response filter using a filter coefficient vector for generating the echo replica signal, 
-asubtraction circuit for subtracting the echo replica signal from a second signal comprising an echo of the signal, 

- a coefficient update circuit for iteratively updating the filter coefficient vector by a step vector, 

- a means for determining a measure of interference within the second signal, 

30 - a means for determining the step vector depending on the measure of interference, wherein increasing the 

measure of interference continuously reduces a size of the step vector; 

whereby the means for determining the step vector further comprise: 

35 - means for generating a first step vector adapted to improve the filter coefficient vector, as If the second signal 

is not affected by interference, 

- means for generating a second step vector depending on said measure of interference, and 

- means for selecting the step vector from the first and second step vector and, wherein the step vector having 
the smallest size is chosen. 



40 



45 



Patentanspriiche 

1 . Verfahren zur Echokompensierung, das folgende Schritte umfasst: 



a) Empfangen eines ersten Signals und eines zweiten Signals, wobei das genannte zweite Signal ein Echo 
des ersten Signals umfasst, 

b) Erzeugen eines Echonachbildungssignals durch Filtern des ersten Signals mit einem nichtrekursiven Filter, 
wobei dergenannten nichtrekursive Fllterelnen Filterkoeffizientenvektorverwendet, umdas Echonachblldungs- 

50 signal zu erzeugen, 

c) Erzeugen eines echokompensierten Signals durch Subtrahieren des Echonachbildungssignals vom zweiten 
Signal, 

d) Bestimmen eines RauschmaBes in dem zweiten Signal 

e) Bestimmen eines Schrittvektors, abhangig vom genannten RauschmaB, wobei das Erhohen des Rausch- 
55 mafies eine GroBe des Schrittvektors kontinuierlich verringert, und 

f) Aktualisieren des Filterkoeffizientenvektors durch den Schrittvektor; 

dadurch gekennzeichnet, dass der Schrittvektor durch Folgendes bestimmt wird: 
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- Erzeugen eines ersten Schrrttvektors, der dazu angepasst ist, den Filterkoeffizientenvektor zu verbessern, 
als wenn das zweite Signal nicht durch Rauschen beeinflusst ware, 

- Erzeugen eines zweiten Schrittvektors, abhangig vom RauschmaB, und 

- Wahlen des Schrittvektors aus dem ersten und dem zweiten Sclirittvektor und 

5 

wobei der Sclirittvektor mit der geringsten Gr6f3e gewfthit wird. 

2. Verfahren zur Echokompensation nach Anspruch 1 , wobei der zweite Schrittvektor in Abwesenlieit von Rausclien 
auf dem zweiten Signal im Wesentlichen dem ersten Schrittvektor entspricht. 

10 

3. Verfahren zur Echokompensation nach Anspruch 2, wobei der zweite Schrittvektor kontinuierlich abnimmt, wenn 
das RauschmaB zunimmt, so dass die GroBe des zweiten Schrittvektors geringer wird als die GroBe des ersten 
Schrittvektors. 

f5 4. Verfahren zur Echokompensation nach einem der vorangehenden Anspruche, wobei das RauschmaB unter Ver- 
wendung eines Pegels des echokompensierten Signals bestimmt wird. 

5. Verfahren zur Echokompensation nach einem der vorangehenden Anspruche, wobei der Schrittvektor abhangig 
von einer Gesamtechodampfung bestimmt wird. 

20 

6. Verfahren zur Echokompensation nach Anspruch 5, das folgende Schritte urrrfasst: 

- Erkennen, ob eine Gegensprechsituation vorliegt oder nicht, und 

- Bestimmen der Gesarritechodampfung auf andere.Weise, abhangig davon, ob die Gegensprechsituation 
25 vorliegt oder nicht. 

7. Verfahren zur Echokompensation nach Anspruch 5 oder 6, wobei das RauschmaB unter Ven/vendung eines ge- 
wichteten Pegels des echokompensierten Signals bestimmt wird, wobei der genannte gewichtete Pegel des echo- 
kompensierten Signals aus dem Pegel des echokompensierten Signals multipliziert mit der Gesamtechodampfung 

30 besteht. 

8. Vorrichtung zur Echokompensation, die Folgendes umfasst: 

- einen nichtrekursiven Filter, der dazu angepasst ist, ein erstes Signal zu empfangen und ein Echonachbil- 
35 dungssignal auszugeben, wobei der genannte nichtrekursive Filter einen Filterkoeffizientenvektor nutzt, um 

das Echonachbildungssignal zu erzeugen, 

- eine Subtraktionsschaltung zum Subtrahieren des Echonachbildungssignals von einem zweiten Signal, das 
ein Echo des ersten Signals umfasst, 

- eine Koeffizienten-Aktuallsierungsschaltung zum Iterativen Aktuallsieren des Filterkoefflzientenvektors durch 
40 einen Schrittvektor, 

- ein Mittel zum Bestimmen eines RauschmaBes in dem zweiten Signal, 

- ein IVIittel zum Bestimmen des Schrittvektors, abhangig vom RauschmaB, 

wobei das Erhohen des RauschmaBes eine GroBe des Schrittvektors kontinuierlich verringert, 

45 wobei die IVIittel zum Bestimmen des Schrittvektors weiter Folgendes umfasst: 

- Mittel zum Erzeugen eines ersten Schrittvektors, der dazu angepasst ist, den Filterkoeffizientenvektor zu 
verbessern, als wenn das zweite Signal nicht durch Rauschen beeinflusst ware, 

- Mittel zum Erzeugen eines zweiten Schrittvektors, abhangig vom RauschmaB, und 

50 - Mittel zum Wahlen des Schrittvektors aus dem ersten und dem zweiten Schrittvektor und wobei der Schrittvektor 

mit der geringsten GroBe gewahit wird. 



Revendications 

55 

1 . Precede annuleur d'echo consistant a : 

a) recevoir un premier signal et un deuxleme signal, ledit deuxleme signal comportant un echo du premiersignal, 
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b] produire un signal de duplication de I'echo en filtrant le premier signal avec un filtre a reponse impulsionnelle 
finis, ledit filtre a reponse impulsionnelle finie utilisant un vecteur de coefficients de filtrage pour produire le 
signal de duplication de I'echo, 

c] produire un signal de I'echo annule en soustrayant le signal de duplication de I'echo du deuxieme signal, 
5 d) determiner une mesure d'interference dans le deuxieme signal, 

e) determiner un vecteur de pas en fonction de ladite mesure d'interference, I'augmentation de la mesure 
d'interference reduisant continuellement une dimension du vecteur de pas, et 

f) mettre a jour le vecteur de coefficients de filtrage au moyen du vecteur de pas, 

10 caracterise en ce que le vecteur de pas est determine en : 

- produisant un premier vecteur de pas adapte pour ameliorer le vecteur de coefficients de filtrage, comme si 
le deuxieme signal n'etait pas affecte par des interferences, 

- produisant un deuxieme vecteur de pas en fonction de ladite mesure d'interference, et 

f5 - selectionnant le vecteur de pas a partir des premier et deuxieme vecteurs de pas, le vecteur de pas ayant la 

plus petite dimension etant choisi. 

2. Precede annuleurd'echo selon la revendication 1 , dans lequel le deuxieme vecteur de pas correspond sensiblement 
au premier vecteur de pas en I'absence d' interferences sur le deuxieme signal. 

20 

3. Precede annuleur d'echo selon la revendication 2, dans lequel le deuxieme vecteur de pas diminue continuellement, 

si la mesure d'interference augmente, de telle sorte que la dimension du deuxieme vecteur de pas devient plus 
petite que celle du premier vecteur de pas. 

25 4. Precede annuleur d'echo selon I'une quelconque des revendications precedentes, dans lequel la mesure d'inter- 
ference est determines en utilisant un niveau du signal de I'echo annule. 

5. Precede annuleur d'echo selon I'une quelconque des revendications precedentes, dans lequel le vecteur de pas 
est determine en fonction d'une perte totale de retour de I'echo. 

30 

6. Precede annuleur d'echo selon la revendication 5, comportant des vecteurs de pas consistant a : 

- detecter si une situation de superposition de signaux vocaux est presente eu nen, et 

- determiner la perte totale de retour de I'echo differemment suivant que la situation de superposition de signaux 
35 vocaux est presente ou non. 

7. Precede annuleur d'echo selon la revendication 5 ou 6, dans lequel la mesure d'interference est determinee en 
utilisant un niveau ponderedu signal de I'echo annule, ledit niveau ponderedu signal de I'echo annule etant constitue 
du niveau du signal de I'echo annule multiplie par la perte totale de retour de I'echo. 
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8. Dispositif annuleur d'echo comportant : 



- un filtre a reponse impulsionnelle finie adapte pour recevoir un premier signal et pour sortir un signal de 
duplication de I'echo, ledit filtre a reponse impulsionnelle finie utilisantunvecteurde coefficients de filtrage pour 

45 produire le signal de duplication de I'echo, 

- un circuit de soustraction pour soustraire le signal de duplication de I'echo d'un deuxieme signal comportant 
un echo du premier signal, 

- un circuit de mise a jour des coefficients pour mettre a jour iterativement le vecteur de coefficients de filtrage 
au moyen d'un vecteur de pas, 

50 - un moyen permettant de determiner une mesure d'interference dans le deuxieme signal, 

- un moyen permettant de determiner le vecteur de pas en fonction de la mesure d'interference, I'augmentation 
de la mesure d'interference reduisant continuellement une dimension du vecteur de pas. 



le moyen permettant de determiner le vecteur de pas comportant en outre : 

- un moyen permettant de produire un premier vecteur de pas adapte pour ameliorer le vecteur de coefficients 
de filtrage, comme si le deuxieme signal n'etait pas affecte par des interferences, 

- un moyen pemnettant de produire un deuxieme vecteur de pas en fonction de ladite mesure d'interference, et 
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- un moyen permettant de selectionner le vecteur de pas a partir des premier et deuxieme vecteurs de pas, le 
vecteur de pas ayant la plus petite dimension etant choisi. 
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FIG.6a 
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FIG.6b 
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FIG.6C 
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